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Abstract. In this paper we introduce several computational techniques for the 
study of moduli spaces of McKay quiver representations, making use of Grobner 
bases and toric geometry. For a finite abelian group G C GL(7i,k), let Ye be 
the coherent component of the moduli space of 6'-stable representations of the 
McKay quiver. Our two main results are as follows: we provide a simple descrip- 
tion of the quiver representations corresponding to the torus orbits of Yg , and, 
in the case where Yg equals Nakamura's G-Hilbert scheme, we present explicit 
equations for a cover by local coordinate charts. The latter theorem corrects the 
first result from Nakamura [25]. The techniques introduced here allow experi- 
mentation in this subject and give concrete algorithmic tools to tackle further 
open questions. To illustrate this point, we present an example of a nonnormal 
G-Hilbert scheme, thereby answering a question raised by Nakamura. 



1. Introduction 

For a finite subgroup G C SL(2, C), McKay [23] observed a connection between 
the representation theory of G, as encoded in the McKay quiver, and the geometry 
of the minimal resolution of C^/G. This connection was made exphcit in the work 
of Kronheimer [20] and Ito-Nakamura [18], who showed that the moduli spaces 
M.0 oi ^^-stable representations of the McKay quiver are isomorphic to the minimal 
resolution of C^/G. Bridgeland-King-Reid [3] subsequently proved that for finite 
subgroups G C SL(3,C), each of the moduli spaces J^g is isomorphic to some 
projective crepant resolution of C^/G. While the paper [3] describes only the 
special case where Aie is the G-Hilbert scheme G-Hilb, the method extends to 
the moduli spaces Aie for any generic parameter 6 (see Craw-lshii [8]). For a 
finite subgroup G C SL(n, C) with n > 4, or for a finite subgroup G C GL(n, C) 
with n > 3, the moduli spaces Aie are no longer necessarily irreducible. In Craw- 
Maclagan-Thomas [9], we introduced for finite abelian subgroups G C GL(n, k), 
an explicit construction of an irreducible component Ye of Aie that is birational to 
A^/G; we call this component the coherent component of the moduli space Aie- 

This paper introduces several computational techniques for the study of moduli 
spaces of McKay quiver representations, making use of Grobner bases and toric 
geometry. By studying 6'-stable quiver representations in their equivalent guise as 
G- constellations, we are able to study the corresponding modules using Grobner 
theory. Our first main result determines whether a given ^-stable G-constellation 
corresponds to a point on the coherent component Ye. In addition, when Aie = 
G -Hilb we provide an explicit description of local coordinate charts on the original, 
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irreducible version of the G-Hilbert scheme, Hilb*^, introduced by Nakamura [25]. 
The techniques introduced here give concrete algorithmic tools to tackle further 
open questions. To illustrate this point we answer the question raised by Nakamura 
as to whether Hilb*^ is normal by exhibiting a subgroup G C GL(6, k) for which 
Hilb is not normal. Thus Hilb is an example of a nonnormal toric variety arising 
naturally in a geometric context. 

Note that Sardo Infirri [28] studied the moduli spaces M.0 for a finite abelian 
subgroup G C GL(n, k), and claimed that each M.e was a toric variety. Exam- 
ples 4.12 and 5.7 provide counterexamples to this statement. 

We now describe the results in more detail. Let G C GL(n, k) be a finite abelian 
subgroup, let S = k[,xi, . . . ,.t„], and write A := (BpSep for the G-equivariant 5*- 
module with one generator for each irreducible representation p of G. The McKay 
module of G is the 74-module 

Mg := {xiBp — Bpp^ E A : 1 < i < n, p irreducible). 

Each vector w G (Q>o)* determines the shce := {v G (Q**)* : Wi+Vp — Vpp^ > 0} 
of a polyhedral cone P'^ that arises naturally from the geometric invariant theory 
construction oiYg (see Section 2). For a parameter 9 in the GIT parameter space © 
(see Definition 2.2), the vector w G (Q>o)* determines a unique distinguished point 
of Yq, and hence a distinguished 9-semistahle G- constellation which we denote 
A/Mq^^. The following result is proved in Theorem 4.3. 

Theorem 1.1. For ^ G O and w G (Q>o)*; l^t v G P^ he any vector satisfying 
6 ■ V < 6 ■ V for all v' G P^. Then the following G- constellations coincide: 

(1) The distinguished 9-semistahle G- constellation A/Mg^-y^; 

(2) The cyclic A-module A/Mb, where Mb G A is the left A-ideal generated by 
{xiBp — b^Bpp^ : 1 < i < n, p & G*}, and b — (6f ) satisfies 

r 1 ifwi + vp-vpp, = . 

^ \ ifwi + Vp- Vpp^ > ' 

(3) The cyclic A-module A/ in(v,w)(M3); where in(v,w)(-^G) is the initial mod- 
ule of Mq with respect to (v,w). 

Theorem 1.1 provides a simple algorithm for computing G-constellations. The 
algorithm requires that one solves a linear program and then calculates an initial 
module. The first task is straightforward, and the latter is particularly simple 
here. 

Theorem 1.1 can be simplified in the case where M.e = G-Hilb and Yg = Hilb*^ 
as follows. The inclusion of G into (k*)" gives a map deg: Z"- — >• Hom(G, k*) 
whose kernel M is a lattice. Write Im ■= (a;" - x"' : u, u' G N", u - u' G M) for 
the lattice ideal and m^{lM) for the initial ideal of M with respect to w G (Q>o)*- 
The following result is proved in Proposition 4.10. 

CoroUciry 1.2. Let J C. S be a monomial ideal defining a G-cluster [J] G G-Hilb. 

Then [J] lies in the coherent component Rilh^ if and only if J — ^^^{Im) for some 
w G (Q|o)*- 
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Using Corollary 1.2, we exhibit a finite subgroup G C GL(3, k) and a monomial 
ideal J C S such that [J] G G-Hilb does not lie on the coherent component Hilb*^. 
This provides a counterexample to the statements of Nakamura [25, Corollary 2.4, 
Theorem 2.11], where it is claimed that every monomial ideal defining a G-cluster 
gives a point of the component Hilb (the main result of that paper, that Hilb 
is a crepant resolution of A^/G when G C SL(3,k), is nevertheless correct). 

Stillman-Sturmfels-Thomas [29] established that all monomial ideals in the 
coherent component of the toric Hilbert scheme (see [26]) are initial ideals of an 
associated toric ideal. Haiman-Sturmfels [12] generalized the definition of toric 
Hilbert schemes in their work on multigraded Hilbert schemes, including G-Hilb 
as a special case, so Corollary 1.2 extends the result of [29] to this case. See Ito [16] 
for details in the G-Hilb context for finite abelian G C GL(2,k). 

Our second main result constructs a cover of Hilb*^ by local coordinate charts. 
Just as Corollary 1.2 is the appropriate refinement of [25. Corollary 2.4], the 
following result (presented in Theorem 5.2) provides the correct statement in place 
of Nakamura [25, Theorem 2.11]. 

Theorem 1.3. The scheme Hilb^ is covered by affine charts Speck[Aj] indexed by 
monomial ideals J = m^{lM) /or w e (Q>o)*; where Aj is a semigroup associated 
to J. 

Theorem 1.3 enables us to present the universal G-cluster over Speck[/lj] in an 
economical way (see Corollary 5.5). In addition, we exhibit a finite subgroup of 
GL(6,k) and an ideal J = ih^^Im) for which Speck[74j] is not normal (see Ex- 
ample 5.7 and Corollary 5.9). This answers the question raised by Nakamura [25, 
Remark 2.10] as to whether Hilb*^ is normal. 

CoroUctry 1.4. Nakamura's G -Hilbert scheme Hilb*^ is not normal in general. 

While there is an extensive literature on nonnormal toric varieties (see [30]), 
the focus has been on applications such as integer programming (see, for example, 
[14]). On the other hand, the standard definition of a toric variety in algebraic 
geometry assumes normality. Corollary 1.4 therefore provides an example of a 
nonnormal toric variety arising naturally in algebraic geometry. 

We now explain the division into sections. Section 2 reviews the construction of 
the moduli spaces Aie. and recalls the main result from [9]. Section 3 reviews some 
well-known facts from the theory of Grobner bases, and gives our first Grobner 
bases result for G-constellations. In Section 4 we estabhsh Theorem 1.1, and 
Corollary 1.2. Finally, in Section 5 we prove Theorem 1.3 and Corollary 1.4. 

Conventions. For an integer matrix G, let NC denote the semigroup gener- 
ated by the columns of G. Similarly, ZC denotes the lattice, Q>oC the ratio- 
nal cone and QG the rational vector space generated by columns of G. For 
u = (mi, . . . , Urn), u' = {u'l, . . . , u'^) e N"^ we write u < u' if < w ■ for 1 < i < m. 
By a point of a scheme over k we mean a closed point. We write k* for the one- 
dimensional algebraic torus. 

Acknowledgements. We would like to thank Bernd Sturmfels for bringing us 
together. The original observation of a link between G -Hilb and the toric Hilbert 
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scheme is due to him. We also thank Iain Gordon, Mark Haiman, Akira Ishii, 
S. Paul Smith and Balazs Szendroi for useful comments and discussions. Finally, 
we thank the organizers of PCMI 2004 for providing a stimulating environment 
where part of this paper was written. The second and third authors were partially 
supported by NSF grants DMS-0500386 and DMS-04010147 respectively. 

2. McKay quiver representations and G- constellations 

We review the construction of the moduli spaces of McKay quiver represen- 
tations for a finite abelian subgroup G C GL(n, k) of order r, where k is an 
algebraically closed field whose characteristic does not divide r. Sec [9] for a more 
leisurely introduction. We also recall the equivalent module-theoretic formulation 
of McKay quiver representations, where they are known as G-constellations. 

2.1. Moduli of McKay quiver representations. Since G is abelian, we may 
assume that G is contained in the subgroup (k*)" of diagonal matrices with nonzero 
entries in GL(n, k). We thus get n elements p\, . . . , pn of the dual group of char- 
acters G* :— Hom(G, k*), defined by setting pi{g) to be the ith diagonal element 
of the matrix for g. The elements pi, . . . , p„ generate the group G*. 

Definition 2.1. The McKay quiver of G C GL(n, k) is the directed graph with 
a vertex for each p ^ G*, and an arrow af from ppi to p for each p & G* and 
1 < i < n. We say the arrow is labeled i. 

The McKay quiver has r vertices and nr arrows, and can be encoded in an 
{r + n) X nr matrix G as follows. Let {Sp : p e G*} U {ej : 1 < i < n} be the 
standard basis of Z'"+", and let {ef : p G G*, 1 < i < n} denote the standard 
basis of Z"^. Order the latter basis globally into r blocks, one for each p e G* 
beginning with the trivial representation pq. Within each block the elements are 
listed e^, . . . , efj. Let C be the {r + n) x nr matrix with column ep — e^^. -|- e^ 
corresponding to e^. Note that the top r x (nr) submatrix B with column ep — epp^ 
corresponding to ef is the vertex-edge incidence matrix of the McKay quiver. 

A representation of the McKay quiver of dimension vector (!,...,!) e N'' is 
the assignment of a one-dimensional k-vector space Rp to each vertex p, and a 
linear map Rpp^ —>■ Rp to each arrow . Fix a basis for each Rp and write 6f e k 
for the entry of the 1x1 matrix of the hnear map Rpp^ — > Rp. We occasionally 
use 6f to refer to the linear map itself. Since there are nr arrows in the quiver, 
representations define points G A^"^. We write k[zf : p G G*, 1 < i < n] for 
the coordinate ring of A^"^^. We consider only points (6^) of the scheme Z defined 
by the ideal 

I = {zf^zl - : p G G*, 1 < J < n). 

Thus, we consider only representations G A^^ satisfying the relations 

(2.1) h''[% = b^/'b^j for p G G* and 1 < i,j < n. 

These relations arise naturally when quiver representations are translated into the 
equivalent language of G-constellations (see Remark 3.7). 

We now summarize the Geometric Invariant Theory (GIT) construction of the 
moduli spaces of ^-stable McKay quiver representations (see [9, §2, §4] for more 
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details). The algebraic torus k* acts on each Rp, so (k*)'" acts diagonally on 
the vector space Q)peG*Rp by change of basis. Hence t = {tp) e (k*)^ acts on 
6f e Hom(i?pp,, Rp) = Rip. ® Rp as 

(2.2) t ■ 6f = t-jipb';. 

The diagonal scalar subgroup acts trivially, leaving a faithful action of the (r — 1)- 
dimensional algebraic torus Tb :— Hom(Zi?,k*) on A^'' whose character lattice 
ZB C Z'' is generated by the columns of the matrix B. This action induces a 
Z_B-grading of the coordinate ring of A^'' by setting deg(zf ) = — Bpp.. The ideal 
/ defining Z is homogeneous, so k[Z] is Zi?-graded and, for b G "ZB, we write 
k[Z]jb for the jb-graded piece of k[Z]. Then the categorical GIT quotient of Z 
by the action of Tb linearized by b is the scheme 

Z //^Tb-.^ Proi e,.>ok[^bb. 

More generally, the quotient linearized by an element 9 e ZB Q in the Q- vector 
space generated by the columns of B is defined to be the GIT quotient hnearized 
by any multiple for which j6 G ZB. A parameter 6 G ZB Cg) Q is generic if every 
point of Z that is ^^-semistable (in the sense of GIT) is in fact ^^-stable, in which 
case Z Iq Tb is a geometric quotient. The subset of generic parameters decomposes 
into finitely many open chambers, where Z //^ Tb remains unchanged as 9 varies 
in a chamber, though its polarizing line bundle varies. 

Definition 2.2. The GIT parameter space is the Q- vector space 

e := ZS ® Q = {{9p) e : Epec* = O}- 

For 9 & Q, M.g := Z // ^ Tb is the coarse moduli space of 9-semistahle McKay quiver 
representations of dimension vector (1, . . . , 1) satisfying the relations (2.1). For 
generic 9, Aie is the fine moduli space of 9-stable McKay quiver representations. 

The best known example of Aig is the G-Hilbert scheme, denoted G-Hilb. 
This parameterizes ideals J C S = k[xi, . . . , ,x„] defining G-invariant subschemes 
Z{J) C A^ whose coordinate rings S/J are isomorphic to the group ring kG as 
kC-modules. Ito-Nakajima [17, §3] observed that there is a unique chamber in © 
containing parameters G © | > for p 7^ po} such that Me = G-Hilb. 

To state the main result of Craw-Maclagan-Thomas [9] , let NC C Z^"*""^ denote 
the subsemigroup generated by the columns of the matrix C and let P C Q''+" be 
the cone generated by the column vectors {ep — Bpp. + e, : p G G*, 1 < i < n} of C. 
Also, let tt: Q''+" and 7r„: Q''+" ^ ^ kerz(7r) ®z Q be the projections 

onto the first r and last n coordinates respectively. 

Theorem 2.3 (Craw-Maclagan-Thomas [9]). The not-necessarily-normal toric 
variety V = Spcck[NC] is a TB-invariant irreducible component of the scheme 

Z C AJJ''. In addition: 

(1) For ^ G 0, the GIT quotient Yg := V // qTb is a not-necessarily-normal 
toric variety that admits a projective birational morphism tq: Yg ^ AJ^'/ G 
obtained by variation of GIT quotient. 

(2) For generic ^ G 0, the variety Yg is the unique irreducible component of 
Aig containing the TB-orbit closures of the points of Z n (k*)"'". 
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(3) The toric fan of Yq is the inner normal fan of the polyhedron Pe obtained 
as the convex hull of the set 7r„(P n 7r~^(6')) C kerz(7r) ®i Q. 

Definition 2.4. For generic 9 &Q,Yq is called the coherent component of M.e- 

In the special case where M.e = G-Hilb, we established [9, Corollary 1.2] that 
the coherent component Yg is isomorphic to the original version of the G-Hilbert 
scheme Hilb*^ introduced by Nakamura [25]. 

2.2. G-constellations. We recall the notion of G-constellation and review some 
well-known results from representation theory for which we could not find a suit- 
able reference. 

Let S := ]k[a;i, . . . , x^. The group G acts on S hy g ■ Xi = pi{g~^)xi. We now 
recall the skew group algebra S yiG. As an ^'-module, the skew group algebra is the 
free -S-module with basis G. The ring structure is given by setting (sg) ■ {s'g') — 
s{g ■ s')gg' for s, s' G 5* and g, g' G G. Recall that an S'-module M is G-cquivariant 
if it has a G-action such that g ■ (sm) = {g ■ s){g ■ m) for g E G,s & S and m e M. 
An S'-module is G-equivariant if and only if it is a left S x G-module. 

Definition 2.5. A G- constellation is a G-equivariant S'-module that is isomorphic 

as a kG-modulc to kG. 

In order to apply Grobner basis theory we reinterpret G-constcllations as graded 
modules. We give S a G*-grading by deg(a;j) = pi for 1 < i < n. This grading 
comes from the inclusion of G into the n-dimensional torus acting on A^, and 
gives a map deg: Z" — > G*. 

Definition 2.6. Define a G*-graded k-algebra as follows. As a free S'-module, 
A — ®p^G*Sep is the free S'-module of rank r with basis {e^ : p e G*}. Extend the 
G*-grading of S' to a G*-grading on A by defining deg(ep) = p. The multiplication 
on A is then determined by 

e , . 2,ug _ f a;"ep if deg(a;"ep) = deg(ep/) 
1^ otherwise 

together with the S'-module structure. 

Remark 2.7. The algebra A is the path algebra of the McKay quiver modulo 
the ideal of relations corresponding to (2.1). See [1, III.l] for the definition of the 

path algebra. This description requires the assumption that G is abclian. It is 
well-known that for finite G in GL(n,k) (sec for example [31, Chapter 10]) the 
algebra A is Morita equivalent to the skew group algebra. In the abelian case 
these algebras are actually isomorphic. 

Proposition 2.8. (1) An S-module is a left A-module if and only if it is G*- 
graded. 

(2) An S-module homomorphism between left A-modules is a left A-module 
homomorphism if and only if it preserves the G* -grading. 

(3) The algebra A is isomorphic to S yi G. 
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Proof. Let M be a G'*-graded S'-module. Define a left A-module structure on M 
by setting Bp-m = rup for m e M, wliere rup is tlie piece of m in degree p. To check 
that this gives an A-module structure, it suffices to show that {ep'{x^ep)) ■ m — 
Bp' • (x^ep-m) . The expression on the left-hand side is x^rUp if deg(ep/) = deg(x"ep) , 
and zero otherwise. Since x^ep ■ m = x^nip, this equals the right-hand side. 

Conversely, let M be an A-module. Define Mp = SpM. We claim that M = 
(Bp£G*Mp as an abelian group, and this decomposition is compatible with multi- 
plication by elements of S. Indeed, if m e Mp fl Mp/, then m — e^mi — 6^/777.2 for 
some mi,m2 G M. But then e^m = e^mi = epUii = m, and epim = epepim2 ~ 0, 
so m = 0. Since e = Ylpec* multiplicative identity of A, we have 

m = e ■ m = X^peG* '^p- This gives the decomposition as abelian groups. If 
deg(a;") = p' then e^'p • x^epUip = x^rup. This gives x^rup G Mp/p, so (1) holds. 

An 74-module homomorphism satisfies (j){epm) = ep(j){m), so is exactly a 
degree-zero G*-graded S'-module homomorphism. This gives (2). 

The k-linear map 0: ®peG* ®geG^9 given by 0(ep) = l/rY.geGPi9)9 

is an isomorphism since the character table is an invertible matrix for an abelian 
group. This extends to an isomorphism of S'-modules (p: A —>■ S x G. It remains 
to check that 0(ep)0(x"ep/) = 0(ep • x^ep>). Indeed, the left-hand side is 

;^^"E E iPP")i9)p'i9')h, 

hGG g,g'eG,gg'=h 

where deg(a;") = p"^, so g ■ x^ = p"{g)x^. By the orthogonality relations of the 
character table, this is x^/rY^^^Q p'{g)g when p' — pp", and zero otherwise. This 
proves the final statement. □ 

CoroUciry 2.9. An S -module F is a G -constellation if and only if F is G* -graded 
with Hilbert function dim^ Fp — 1 for each degree p & G*. 

Proof. A G-constellation is an xi G-modulc, and hence is G*-graded by Propo- 
sition 2.8. It remains to show that a G*-gradcd module is isomorphic to kG = 
(BgeG^g if and only if it has Hilbert function one in each degree. This follows from 
the k-linear isomorphism from the proof of Proposition 2.8, and the fact that, 
if F is a G'*-graded module with Hilbert function one in each degree, there is a 
surjection from ®pSep where the image of each Bp is nonzero. □ 

3. GrOBNER INTERPRETATION OF G- CONSTELLATIONS 

In this section we first review some well-known facts from the theory of Grobner 
basis for modules. We then canonically associate a submodule of A to every G- 
constellation, and establish the key Grobner result by exhibiting a Grobner basis 
for this module. 

3.1. Preliminary Grobner facts. We start by summarizing the relevant facts 
about Grobner bases (see Cox-Little-O'Shea [5] and Eisenbud [10, Chapter 15]). 

Let M be a submodule of the free module for some r e N. An element f & M 
can be written as f — Cu,iX^ei, where the sum is over u e and 1 < i < r, 
and all but finitely many Cu,i are zero. If v = {vi, . . . ,Vr) G Q^, and w G Q>o, 
then the initial term in(v w)(/) — X^Cu^jX^Bj, where the sum is over pairs (u, i) 
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with w ■ u + f j > w ■ u' + Vj for any other pair (u', j) with Cu'j 7^ 0. The initial 
module of M is the ^'-module 

in(v,w)(M) = (in(,,^)(/) :/eM). 

If M is homogeneous in some grading of 5"", then the Hilbert function of 5"'/M 
equals that of S"*"/ in(v,w)(Af )• When in(v,w)(^) is generated by monomials a;"ej 
then a basis for / in(v,w)(^) consists of those monomials not lying in in(v,w)(-^), 
which we call the standard monomials of in(v,w)(Ai^)- 

It is important to note that the initial module cannot usually be computed by 
taking the initial terms of the module generators. A Grobner basis with respect 
to the weight vector (v, w) is a set of generators {mi, . . . jUig} for M such that 
in(v,w)(M) = (in(v,w)("^i), • • • , in(v,w)(ms))- 

Grobner bases are usually defined by giving a term order, which is a total order 
on the monomials a;"ej in S'^ satisfying -< x^ei for all u 7^ 0, and if x"ej -< x^'ej 
then a;""*"" -< a;""*"" e^. A weight vector (v, w) gives a partial order, called a 
weight order, by setting x"ej -< Sj if w ■ u + f « < w ■ u' + Vj. This partial order 
can be refined to a term order by breaking ties with a fixed term order. We use 
only the term over position lexicographic order [6, Chapter 5, Definition 2.4]. We 
will use the following proposition (see Sturmfels [30, Corollary 1.9] for a proof for 
ideals in a polynomial ring; the extension to modules is straightforward). 

Proposition 3.1. Let (v,w) be a weight vector and ^(v,w) be a term order that 
refines the weight order. If {mi, . . . rUs} is a Grobner basis for a module M with 
respect to -<(v,w); then {mi, . . . ,ms} is also a Grobner basis for the weight order 
given by (v, w). 

A criterion for a subset (mi, . . . , m^} of M to be a Grobner basis is given by the 
conditions of Buchberger's algorithm. The key idea in this algorithm is that of an 
S-pair. if in^(mj) — CiX^Bk and in^(mj) = cjx^^Bk involve the same basis element 
efe of S^, then S{mi,mj) := rrijimi — niijmj, where rriji = CjX^^ / gcd(a;"% a;"^ ) and 
rriij = CiX^^ / gcd{x^' , x^^ ) . The set (mi, . . . ,ms} is a Grobner basis if every S- 
pair can be written as S{mi,mj) = Ylii^i^h where hi & S and in^(/i;m;) ^ 
m^{S{mi,mj)). In this case we say that the (S-pair reduces to zero. In general, 
if / = ^[himi + g, where m^{himi) :< in^(/) then we say that / reduces to g 
modulo {mi, . . . , m^}. 

3.2. The key Grobner basis result. We now use Grobner basis techniques to 
write down an explicit map that associates to each quiver representation (6^) e Z, 
a G-constellation with a chosen presentation. This map arises naturally via an 
isomorphism of categories. First, we introduce the categories. 

Definition 3.2. Let TZ be the category whose objects are points e Z. A 
morphism h: — > consists of a scalar hp E k for every p e G*, satisfying 
b'.hp = hpp^b'l 

Remark 3.3. The category TZ is obtained from the category of McKay quiver 
representations of dimension vector (1, . . . , 1) satisfying the given relations (see 
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[1, §111]) by choosing a basis for each Rp. In particular, the commutative diagram 



leads naturally to the conditions b^hp — hpp.b'^. 

Definition 3.4. Let C be the category whose objects are cychc 74-modules of the 
form A/M satisfying dim^{A/M)p — 1 for all p e G*, with ep ^ M for our chosen 
(S-module basis of A. The morphisms of C are A-module homomorphisms. 

Remark 3.5. Corollary 2.9 shows that the objects of C are G-constellations with 
a chosen presentation. 

We now construct an explicit isomorphism of categories between C and TZ. We 
emphasize that it is highly unusual in Grobner theory for the minimal generating 
set of a module to be a Grobner basis, as occurs in this proposition. 

Proposition 3.6. There is a contravariant functor ^ : 7?. — > C taking the McKay 
quiver representation b — & Z to the G- constellation A/Mb for the left A-ideal 

(3.1) Mb := {xiBp - yiepp^ : 1 < i < n, p e G*) 

that is an isomorphism of categories. Moreover, the given generators for form 
a Grobner basis with respect to any monomial order with XiBp >- Bpp^ . 

Proof. We begin by showing that the given generators for Mf, form a Grobner 

basis for any term order with x^Bp >- Gpp-. Indeed, the only relevant S'-pairs are 
between terms of the form x^ep — b^epp- and XjBp — b^^^Gpp^. This S'-pair is then 
Xjblepp. — Xibjepp.. These terms are symmetric in i,j, so we may assume that the 
first term is the leading term in our term order, and that 6f ^ 0. The polynomial 
now reduces using the binomial xjepp^ — b^'^^'epp^p. to bj'^'b^epp^pj — Xib^epp^. Our 
assumption on the term order now implies that if bj ^ 0, the second term is the 
leading term, so the binomial reduces using XiSpp^ — b^^^epp^p^ to (bl^^bj —b'^'''b^)ep. 
This is zero since (6f ) G Z. If bj = 0, then since fcf 7^ and (6f) E Z wc must have 
bj'^'' = 0, so the intermediate binomial was already zero. In both cases the ^-pair 
reduces to zero, so the generators for form a Grobner basis. 

We next show that A/M}, is an object of C. Since deg(a;jep) = deg(epp.), the 
submodulc Af^ is homogeneous in the G'*-grading, so A/Af^ is also graded by G* . 
Since the given generators for Af^ form a Grobner basis as above, Mq = {xiBp : 
1 < i < n, p e G*) is an initial module of M^, and thus the Hilbert function of 
A/ Mo equals that oi A/Mi,. The Hilbert function of the quotient by a monomial 
module is the number of standard monomials of the module in the given degree. 
Since the only standard monomials of Mq are the units ep, we conclude that the 
Hilbert function of A/Mf, is one in every degree. 

We now construct ^ and its inverse. Define ^ on objects as above. A mor- 
phism h: (6f) — > (6'f) is a collection oi hp E k for p G G*. Define an S'-module 
homomorphism ip{h) : A — > A/ Mi, by ip{h){ep) — hpBp. Since ip{h){xiep — 
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^"i^pfn) = hp{xiep — b^Bpp-) G Mb, ip{h) defines an S'-module homomorphism 
^(/i): A/ My — > A/Mij. It is now straightforward to check that ^ is a functor 
from TZ to C. To construct the inverse functor let A/M be an object of C. 
Since di\m.^{A/M)p — 1 for all p e G* , deg(xjep) = deg(epp.), and Bp ^ M, 
there is a unique 6f G Ik with XjCp — b'^Spp^ G M for each i and p. Wc then 
have XiXjCp - h^^'^^pp^p^ G M, and hence (^f'^'fe^ - bj''"bi)epp^pj G M. Since 
^ M, we conclude that fef^fe^ - fef 'fef = 0, and so G Z. We thus set 
$(^/M) = Given a morphism /i : A/M A/M', lift to h : A ^ A/M', 

and write /i(ep) = XpX^Bpi, for some M,p' satisfying deg(a;"ep/) = deg(ep). Since 
di\m.^{A/M')p — 1, and ^ M', there is a unique G k with a:"epp/ — jiBp G M', 
and thus h{ep) = XpfiBp. The scalar Xpfi is independent of the choice of u and 
p' since ^ M'. We define ^{h) to be the morphism ^ with 

$(/i)p = Ap/x. The fact h{M) = implies that is a morphism in TZ. It follows 
that $ is a functor from C to TZ, and $ = □ 

Remark 3.7. (1) The A-submodules C A may be regarded as left ideals 
in the skew group ring A'^ S y\ G. 

(2) The relations (2.1) correspond via ^ to the commutativity of Xi and xj in 
the ^-module structure on A/M^. 

(3) The translation from quiver representations to modules over an algebra is a 
special case of a result for representations of an arbitrary finite quiver with 
relations (see [1, III, Proposition 1.7]). Since C and TZ involve choices of 
bases, wc obtain an isomorphism rather than an equivalence of categories. 

(4) The isomorphism of categories ^ implies that Aig from Definition 2.2 may 
be regarded as the moduli space of 6'-semistable G-constellations. 

4. Distinguished G-constellations via Grobner bases 

This section explicitly describes the distinguished G-constellations that define 
distinguished points on Yg C M.g. We exploit here the geometric interpretation of 
Grobner bases as allowing explicit computations of fiat degenerations coming from 
a one-parameter torus (see [10, Chapter 15]). This Grobner description allows us 
to decide whether or not a given point oi Me hes in Yg. 

4.1. Distinguished G-constellations. In order to apply the Grobner result from 
Proposition 3.6, we introduce an A-module that plays a key role in the rest of the 
paper. 

Definition 4.1. The McKay module is the submodule, or left ideal, of A given by 

Mg = {xiBp - epp^ : peG*,l<i<n). 
Note that Mq = M^ for the point be Z with 6f = 1 for all p G G* and 1 < i < n. 

Lemma 4.2. The McKay module Mq is equal to the A-module {xi — e:l<i<n), 
where e is the multiplicative identity in A. 

Proof. Write Mq :— {xi — e : 1 < i < n) and fix 1 < i < n. Since e = X^pec* ^p' 
we have XiC — e = ^pg^-, ^i^p~^pi^G* ^p'- Relabel p' = ppi and regard the second 
term as a sum over p G G* to give x^e — e — YlipeG* i^i^p ~ ^ppi)i hence M'q C Mq- 
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For the opposite inclusion, note that for every p G G* and 1 < i < n we have 
^ppi ' "^i^ — XiGp. This imphes that XiGp ^ppi — ^pPi ' -^i^ ^ppi — ^ppii^-^i 



Recall from Section 2 that P C Q''+'^ is the polyhedral cone generated by 
the vectors {Cp - Cpp. + : p e G*, 1 < i < n}. For w = (wi) e (Q>o)*, 
let :— {v e (Q^)* : Wi + Vp — Vpp^ > 0} denote the slice of the dual cone 

P^. For ^ G 6, the vector w G (Q>o)* determines a unique distinguished point 
[be,w] £ as described in [9, Section 7], and hence a distinguished 9-semistable 
G- constellation ^(fe^^w) that we denote A/Mq^w 

Theorem 4.3. For 6 E Q and w G (Q>o)*; let v G P^ be any vector satisfying 
6 -w <0 ■ w' for all v' G P^. Then the following G -constellations coincide: 

(1) The distinguished 9-semistable G- constellation A/Mg^^; 

(2) The cyclic A-module A/Mb, where G A is the left A-ideal generated by 
{xiGp — b^Gpp^ : 1 < i < n, p & G*}, and b — (6f ) satisfies 



(3) The cyclic A-module A/ in(v,w)(M3); where m(y^y^){Mo) is the initial mod- 
ule of Mg with respect to (v,w). 

Proof For e e e and w G (Q>o)*, fix v G with ^ ■ v < ^ ■ v' for v' G P^. 
The coordinates of the distinguished ^^-semistable quiver representation b = bg^^ 
satisfy the conditions from the second part of Theorem 4.3 by Craw-Maclagan- 
Thomas [9, Theorem 7.2]. Then the G-constellation A/Mq^^ :— ^(bg^^) coincides 
with that from (2) by Proposition 3.6. 

To see that (2) and (3) coincide, let ^v.w be the term order on A refining the 
weight order given by (v,w), where ties are broken using the term over posi- 
tion lexicographic order. Since (v, w) G P^, we have Wi-\- Vp > Vpp., and hence 
in^^ ^(xiBp — Bpp.) = XiGp. Proposition 3.6 states that the generators {xiGp — Cpp.} 
for Mg are a Grobner basis for the term order ^(v,w)i and by Proposition 3.1 they 
also form a Grobner basis for the weight order given by (v,w). This means that 
in(v,w)(MG) = {xiGp - Gpp. : Wi + Vp = Vpp^) + (x^ep : Wi + Vp> Vpp^) = M^ for 
b — (b^) satisfying (4.1). This completes the proof. □ 

Theorem 4.3 gives an algorithm to compute the distinguished ^-semistable G- 
constellation A/Mo,yv This is the G-constellation analogue of [9, Algorithm 7.6]. 

Algorithm 4.4. To compute the distinguished G-constellation A/Mg^^. 

Input: (6*, w) G 6 x (Q>o)* and the McKay module Mg- 

(1) Set Mg = {x^Gp - Gpp^ : I < i < n, p e G*) . 

(2) Compute an optimal solution v of the linear program 



(3) Gompute in(v,w)(^G) — (in(v,w) (^^i^p — ^ppi ) : p e G*,l <i <n). Then 
A/Mg^^ has Mg^^ = in(v,w)(MG). 



Mg C Mq as required. 



□ 



(4.1) 




minimize {^^ ■ v' : v' G P^}. 
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Proof of Correctness. This is immediate from Theorem 4.3. □ 

Example 4.5. Consider the group G = Z/llZ generated by diag(C, C^, C^). The 
given three-dimensional representation decomposes as pi ® P2 ® PS) so 

•^1^P2 ^P3 1 •^2^p2 ^P4 ) •^3^P2 ^PIO ' -^I^PS ^P4 ) •^2^p3 ^ps ) ^3^P3 ^po ) •^1^P4 ^P5 ' 

•^2^P4 6pg , 3^36^4 Bpj , XiBpg e^g , X2Gp^ , ^36^5 1 X\Gp^ Spy , X2GpQ ^ps. i 

•^3^P6 ^P3 ' -^l^pr ^P8 ' -^26^7 6pg , X3epy , X\Gp^ e^g , 3^26^^ ^pio ) -^S^ps ^ps ' 

3^l6p9 — 6pio) ^2Gp9 — GpQ, X^Gp^ — Gpg, XiGpj^Q — Gp^, X2Gp^Q — Gp^, X^Gp^^^ — Gp^). 

We compute a distinguished ^-stable quiver representation for the parame- 
ter e = (1, 1, 1, 1, -7, -9, 1, 1, 1, 8, 1) (compare [9, Example 7.7]). The vector 
w = (10, 7, 6) lies in the relative interior of a three-dimensional cone in the 
fan of Yg, and hence defines a torus-invariant G-constellation. The vector v = 
(—8, —10, —1, —3, 6, 4, —9, 0, —2, —15, —6) is an optimal solution to the linear pro- 
gram in Step (2) from Algorithm 4.4, and Step (3) gives 

■^0,Mv — (-^l^po ) •^26po ^P2 ) -^S^po ^P8 ' -^l^pi ) •^26pi , X3epj , XiGp^ , X2ep2 Gp^ , 

•^2^P6 ^P8' "^S^pe ^P3 5 -^l^PT) •^2^pTl •^3^p7 ^P4! '^l^ps! •^2^p8) •^3^ps ^P51 

xiGpg, X2Gpg BpQ, a;3epg Spg, xiGpjQ, a;2ep-^g, x^Gp-^^^ ^pr)- 
This coincides with the G-constellation from [7, Table 5.5, Line 2]. 

4.2. Distinguished G-clusters. Before specializing from G-constellations to G- 
clusters by choosing ^ e © so that A^g = G-Hilb, we prove a pair of lemmas that 
are valid for more general 9. 

Definition 4.6. The quiver Qi, associated to a representation b — (6f ) G Z is the 
subquiver of the McKay quiver with a vertex for each p & G* and those arrows af 
for which ^ 0. When b — be^y^, we write (5e,w 

In what follows we identify the support of a vector u e Q"'' with the quiver 
containing the arrows af for which -uf 7^ 0. Conversely, given an (undirected) 
path in the McKay quiver, its vector is the weighted sum of those ef for which 
appears in the path, with the weight recording the number of times the edge 
is crossed in the forward direction minus the number of times it is crossed in 
the negative direction. Recall that the lattice M C Z" is the kernel of the map 
deg: Z" — > G*, and that Pe is a polyhedron whose normal fan is equal to the 
toric fan of Yq (see Theorem 2.3(3) for the construction). Note that since Yg is 
constructed by GIT, we have Yg = Yjg for any j > 0. 

Lemma 4.7. Fix 6' eQnZ'' and w e (Q^o)*- ^^t N = {nr)\ and set 9 = N9' . 
Let Fq be the face of Pg minimizing w. Then there exists u e N"^ and m e 
relint(Fe) fl M such that Cu = (^^, m) and supp(u) = Qe,^N■ In particular, if m 
is a vertex of Pg, then there exists u G N"*" such that Cu = {9, m) and the quiver 
supp(u) = Qg^w contains no directed cycles. 
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Proof. Let F be the smallest face of P containing the preimage under 7r„ of the face 
Fgi of Pe' minimizing w. This face corresponds to the distinguished representation 
b9',w = (^f ) by definition, so F is the positive rational span of those Cf with 6f 7^ 
by Theorem 4.3. The fact that the matrix B is unimodular implies that there are 
integral points on all faces of {u > : Bu = 9'}. Since Pg' = conv({7r„(Cu) : 
u e Q>o,5u = 6'}), there is a lattice point m' e 7r„(relint(F n 7r-\e'))) n M. 
Since (6', m') lies in the relative interior of F there is u' G Q>o with Cu' = {6', m') 
such that the support of u' is contained in Qe.w Again, since B is unimodular 
we may take u' G N"^^. Furthermore, for every arrow af in Qe.w there is such a u' 
with -uf > 0. Adding these together gives a vector u" G N"*" with support exactly 
Qe^Mv, and Cu" = (/6'',/m'), where / is the number of arrows in Qe.w Since / 
divides (nr)! we set u :— (iV//)u", which satisfies u G N"^, supp(u) = (5e,w, and 
Cu = {9, Nm'). The result now follows by setting m = A^m', and observing that 
since m' lies in the face of Pg/ minimizing w, we must have m in the face of Pq 
minimizing w. 

To prove the final statement, suppose that m G Pg* is a vertex and that the 
quiver Qg^w contains a directed cycle consisting of a, arrows labeled i. By adding 
together the collection of all equations Wi + = Vpp. arising via (4.1) from each 
arrow in the cycle, we obtain ^ aiWi = 0. This means that w is constrained to 
lie in a hyperplane, but this is absurd since w may be any vector in the relative 
interior of the top-dimensional cone Apg(m) which consists of all w' G (Q>o)* 
such that the linear functional w' is minimized over Pg at m. □ 

Lemma 4.8. Fix 9 E Q with 9p^-, < and 9p > for p ^ po- Let u G N"'' be such 
that Bu = 9. Then u decomposes as u = Uq + Ylik where Uq is the vector of a 
union of cycles, and, for each k, we have G N"*", < u and Buk — ep — Bp^ 
for some p & G* depending on k. Each Uk is the vector of a directed path in the 
McKay quiver from po to p. 

Proof. The proof is by induction on ^p^g* I^pI- When this sum is zero, 9 = 0, 
so u G kerz(-B) fl N"'', and thus by Exercise 38 of BoUobas [2, IL3] there is a 
collection of directed cycles 7fc in the McKay quiver with vectors G N"'' with 
Buk = 0, and Ylk Ufc = u as required. We may then assume that the lemma is 
true for smaller ^ \9p\, and that this sum is positive, so 9p^^ < 0. 

Let be the collection of arrows in the McKay quiver consisting of copies 

of the arrow af for each pair {i,p) with > 0. Since 9pQ < 0, there exists some 

-1 -1 

i, 1 < ^ < ^T', such that uf"^' = > or equivalently, there exists some i such 

that of' G ^u- This is the first arrow in a path in the McKay quiver from po 
consisting of arrows from Continue this path until you reach a vertex p that 
has no arrows in Au with tail at p. This means that all the entries in the row 
of B indexed by p and lying in columns indexed by arrows in Au arc +ls. Since 
Bu = 9, we have 9p > 0. This constructs a path 7p from po to P with Ui := v(7p) 
using arrows in Au- By construction, Ui < u and Bui = ep — Bp^. Let u' = u — Ui. 
Then Bu' = 9 — ep + ep^ , which has smaller coordinate sum, so by the induction 
hypothesis u', and thus u, has a decomposition of the desired form. □ 
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For the rest of this paper we restrict to G-clusters. To do this, fix a parameter 
6* e satisfying 



The result of Ito-Nakajima [17, §2] imphes that 6'-stable G-constellations are pre- 
cisely G-equivariant 5'-modules of the form S/J, where J C 5" is a G-invariant 
ideal and S/ J is isomorphic to kG as a kG-module. Thus, M.e = G-Hilb, and 
hence Yg = Hilb*^. The second assumption in (4.2) guarantees that 6' := 9/{nr)\ 
lies in W/" , so wc can apply Lemma 4.7. This second assumption is required only 
for the proofs and is not relevant when computing examples. 

Definition 4.9. Let Im be the lattice ideal (x" - a;"' : u, u' e N", u - u' G M). 
The scheme Z{Im) C is the G-orbit of the point (1, . . . , 1) e A;^. 

Lattice ideals are generalizations of toric ideals, and have many applications. 
See, for example, the book of Miller-Sturmfels [24]. 

Proposition 4.10. Let J C S be an ideal defining a point [J] G G-Hilb. Then 
[J] defines the distinguished point [feg.w] G Hilb*^ if and only if J = in^{lM). 

Proof. The ideal J C S defines a point [J] e Hilb*^ if and only if [J] = [66»,w] for 
some w e (Q>o)*, in which case J satisfies S/ J ^ A/Mg^^ as an ^'-module. 

We claim that J is the kernel of the S'-module homomorphism 0: 5" — > A/Mq^^^ 
defined by setting 0(1) = e^,,. Indeed, by Lemma 4.7 there is a vector u G N"''' 
with support Qe.w and Bu = 9. By Lemma 4.8 we may decompose u as a sum 
of vectors < u, with the vector of a path from po to some p E G*, and a 
vector Uo < u with Uq the vector of a union of cycles. Since the support of u is 
(5e,w, these paths and cycles lie in Qg.w By assumption (4.2) on 6* G 0, there is 
at least one such vector for each p E G*. This implies that (f) is surjective, as a 
path from po to p in (5e,w yields a binomial of the form x^ep^ — Ae^ in Mq^^ with 
A 7^ 0. This gives S/ ker(0) = A/Mg^^, so J — ker(0) as required. 

It remains to show that ker(0) = in^ (/ju)- The G*-graded Hilbert function 
of S/Im is one in every degree by Definition 4.9, and thus the same is true of 
S/iyi^{Im) for w G (Q>o)*. Since 5/ker(0) ^ A/Mg^^, it follows that ker(0) and 
iyi^^Im) have the same Hilbert function. If is a minimal generator of inw(/M), 
then since S/ inw(/M) has G*-graded Hilbert function one in every degree, there is 
x^' ^ inw(/M) with u — u' G M and w ■ u > w ■ u'. Now (x" — x"')epQ G Mq since 
this binomial is homogeneous under G*-grading, so a;"epg G in(v,w)(^G) for any 
V G (Q**)*, and thus x^Gp^ G Mg^^. The proof is identical for a minimal generator 
— of inw(/M), so ui^^Im) ^ ker(0). Since ker(0) and m^{lM) have the 
same Hilbert function, they must in fact be equal. This completes the proof. □ 

If 7 is a path in the McKay quiver, its type is the vector u = [ui] G with Ui 
being the number of arrows labelled i in 7. 

CoroUciry 4.11. Let w G (Q>o)* in the relative interior of a top-dimensional 
cone in the fan ofYg. Then a directed path from po to p of type u G N"' zs supported 
on the arrows in Qg^^z if O'l^d only if x^ ^ inw(/M) and deg(x") = p~^ . 



(4.2) 



^p^-^ < and 9p> Q for all p ^ Pq\ and 

9/{nr)\ G Z'' has ©j>o k[V^]j6»/(nr)! generated in degree one. 
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We now exhibit an example to illustrate that G-Hilb need not be irreducible, 
thereby proving that M.e ^ Yg in general. It is known by Bridgeland-King-Reid [3] 
and Ishii [15] that G-Hilb is irreducible for finite subgroups of SL(n, k) with n < 
3 and GL(2,lk) respectively. Thus, the simplest possible reducible example is 
determined by a finite subgroup of GL(3, k). 

Example 4.12. Consider the group G := Z/14Z embedded in GL(3, k) with gen- 
erator the diagonal matrix g = diag{uj^ , uj^ , uj^^), where is a primitive fourteenth 
root of unity. We claim that for ^ G as in (4.2), the moduli space Aio — G-Hilb 
is reducible, hence G-Hilb 7^ Hilb*^. To see this, consider the torus-fixed point 
[J] e G -Hilb defined by the monomial ideal 

J _ I 2 2 22 2 2, 44 4\ 

in k[a;i, a;2, 0:3]. We check that J is a G-cluster by checking its G*-graded Hilbert 
function. In this example this can be done by hand or using Macaulay 2 [11]. 

To show that [J] docs not lie in Hilb*^ we establish that J is not an initial 
ideal of Im = — ^,^2 — x^, — x\^). Suppose otherwise, so there is a weight 
vector w G (Q>o)* with w ■ u > w ■ u' whenever ,x" — & Im for G J and 
x"' ^ J. Consider the binomials x\x-i — x^, X2x\ — x\ and xix\ — x^ in Im where 
the underlined monomials are minimal generators of J and the trailing monomial 
in each binomial is the unique standard monomial of J in its degree. If J was 
inw(/M) for a weight vector w = (twi, ^2, 1^3) then these binomials would imply 
that 

2wi + > 3w2, W2 + 2w3 > 3wi. wi + 2w2 > ^w^. 

Adding these three inequalities leads to the new inequality 3wi + 3^2 + 3^3 > 
3^1 -|- 3w2 + 3w3, which is absurd. 

Remark 4.13. The monomial ideal J constructed in Example 4.12 defines a 
point [J] G G-Hilb that hes off the coherent component Hilb*^. This provides a 
counterexample to the statements of Nakamura [25, Corollary 2.4, Theorem 2.11] 
that every monomial G*-cluster J C S defines a point [J] G Hilb*^. For each 
monomial G-cluster J, Nakamura [25, §1] defined a cone cT(r) associated to the 
set of standard monomials F (which he calls a G-graph). If J = m^{lM), this 
is the cone in the Grobner fan of Im corresponding to J, while this set is empty 
otherwise. See [30, Chapter 2] or [22, Chapter 2] for details on the Grobner fan. 

5. Local equations on Nakamura' s G-Hilbert scheme 

In this section we give a new description of local coordinate charts on Hilb*^. 
We use this description to exhibit a finite subgroup G C GL(6, k) for which Hilb*^ 
is nonnormal. 

5.1. Local equations on Hilb*^. In [9], we showed that when 9 satisfies the 
conditions of (4.2), local charts on the coherent component Yg = Hilb*^ are given by 
Spec(k[a4cr]), where a = A/pg(m) := {w' G (Q")* : w' is minimized over Pg at m} 
for a vertex m of Pg, and 

^^ = N(p-m:pGP0nM). 
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We now provide an alternative description of these local charts. Theorem 5.2 
below corrects and refines the result of Nakamura (compare Remark 4.13). 

Definition 5.1. Let J = m^{lM) be a monomial initial ideal. We associate to J 
the semigroup Aj generated by {u — u' G M : u, u' 

Note that the initial ideal inw(/M) is a monomial ideal when w is generic. For a 
vector u e we write pos(u) for the vector with ^th component Ui if > and 
otherwise. Similarly, we write neg(u) for the vector with ith component —Ui if 
Ui < and otherwise, so u = pos(u) — neg(u). Note that for u e Z", we have 
deg(u) e G* and dcg(-u) = deg(u)"^ G G*. 

Theorem 5.2. For 9 E Q as in (4-2), let m E Pg (1 M be a vertex and choose 
w in the relative interior of a = A/pg(m). Then A^r = Aj. where J = m^{lM)- 
Thus Hilb*^ is covered by affine charts Speck[Aj] defined by the monomial ideals 
J — inw(/M) as w varies in (Q>o)*- 

Proof. We first show that Aj C A^. Let u - u' G Aj, with G J and x"' ^ J. It 
is enough to estabhsh that the lattice point p:=u — u' + mG M lies in P^. To 
show this we construct vectors Uu, u^', u„i G N"^ such that 7r„(C(Uu — Uu' + Um)) 
lies in Pg by construction and is equal to p. 

By Lemma 4.7 there is a vector Um G W"' satisfying Cum = {9, m) G NG with 
supp(um) = Qe,w Next, by Corollary 4.11, since ^ J, any directed path ■ju' 
in the McKay quiver from po to deg(— u') G G* of type u' G N" is supported on 
arrows in the subquivcr Qe.w This path determines a vector Uu' := v(7u') G N"'' 
satisfying Gu^r = (edeg(-u') — e^g, u') G NG and Um — Uu' G N"*". Finally, pick any 
path 7u of type u G N'^ beginning at po- The head of this path is deg(— u), so 
Uu := v(7u) satisfies Gu^ = (edeg(-u) - , u). By adding Uu G N"'' to Um -Uu/ G 
N"'', we obtain a vector in N"'' satisfying C(Uu — Uu' + u„i) = (^, u — u' + m), 
since deg(u) = deg(u'). Hence p = 7r„(C(uu — Uu' + Um)) lies in Pg as claimed. 

For the opposite inclusion, consider a minimal generator p — m G A^r- By 
Lemma 4.7, there exists Um G N"^ such that Cum = {9, m) and the quiver 
supp(uin) = Qe,w contains no directed cycles. Since p G and p 7^ m, there 
exists Up G N"*" such that Cup = (9, p) and 7^ Up. Lemma 4.8 enables us to 
decompose Up into a sum of vectors of the form Up(p) G N"**, where each Up(p) 
satisfies Bup{p) = Bp — e^^ and Up(p) < Up by construction, and also a vector 
Up(0), where Up(0) < Up, and Up(0) is the vector of a union of cycles. The same 
is true for u^. For each p ^ po, there are 9p vectors of the form Uin(p) and 9p of 
the form Up(p). Note that Um(0) = since Qg.w contains no cycles. 

There are now two cases. Either there exists p ^ po and vectors Up(p),Uin(p) 
satisfying 7rn(Cup(p)) 7^ 7r„(Cuin(p)), or else Up — Um — Up(po). In the latter 
case, p — m = 7r„(C(up(po))) lies in and satisfies deg(p — m) = po- Since the 
only standard monomial of J of degree po is 1, we have a;P~™ G J, so p — m G Aj 
as required. In the former case, suppose that 7r„(Cup(p)) 7^ T^n{GvLxa{p))- Let 
Up = Up - Up(p) + Ui„(p), and u^^ = u^^ - Um(p) + Up(p). Note that Up, u'^ G W 
and SUp = -Bu'^ = 9, so 7r„(CUp) — m and 7r„(Cu'^) — m both lie in A^. In 
addition we have (7r„(Cu'„)-m) + (7r„(CUp)-m) = 7r„(C(ui„-Uin + Up-Um)) = 
7r„(C(Up — Um)) = p — m. Since p — m is a minimal generator of A^, and 
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7r„(C(up(p) — Um(p))) 7^ 0, the second of these terms 7r„(CUp) — m must be zero. 
This gives p — m = 7r„(C(up(p) — Uin(p))), where Up(p) and Um(p) are vectors 
of paths from po to P- Since u„i(p) < Um, the support of the path defined by 
Um(p) has in Qe,^, so ^ J Corollary 4.11. Also, the negative part 

of p - m satisfies neg(p - m) < 7r„(C neg(up(p) - u^{p))) < 7r,„(Cum(p)). This 
gives x"'^'^'^^^'"-' ^ J . Since p — m ^ 0, and J has only one standard monomial of 
each degree, we must have x^^^'^p^'") G J, so p — m G Aj as required. □ 

We next give a smaller generating set for Aj. 

Lemma 5.3. The semigroup Aj is generated by elements of the form {u — u' e 
M : u, u' G N", deg(u) = deg(u'), is a minimal generator of J, a;" ^ J}- 

Proof. The semigroup A' generated by the given elements is a subsemigroup of 
Aj, so we need only show that if u — v G Aj, with E J, ^ J, and deg(a;") = 
deg(x"^), then u — v is in the semigroup generated by A'. Note that Q — {x^ — x^ : 
u — V G A'} is a Grobner basis for Im- Since x^ is the unique standard monomial 
of J of its degree, this means that reduces modulo Q to x^. So we can write 
a; — a; = 2^j-=;^a; ^ [x j — a; j), where x ^ — x ^ G a; ja; j = a; j-^a; j-i 
for 2 < j < s, and a;"*^'ia;"'i = x", x"*^*" x'*'*" = x'*'. This means that u — v = 
Z]j=i ~ , so u — V hes in the semigroup generated hy A'. □ 

Remark 5.4. Lemma 5.3 is the content of Nakamura [25, Lemma 1.8]. We provide 
a self-contained proof to illustrate the Grobner argument. Note that Example 4.12 
is a counterexample to the sentence following [25, Lemma 1.8]. 

List the elements from the generating set of Aj presented in Lemma 5.3 as 
{ui — u'^, . . . , Us — Ug}. Let lu denote the kernel of the k-algebra homomorphism 
k[yi, . . . ,ys] k[Aj] sending yi to x^'/x^k This ideal defines the local chart 
U := Speck[Aj] in Hilb^. 

CoroUciry 5.5. The universal family above the chart Spec k[Aj] is given by 

F ■= (a;"^ - yiX< : I < i < s) + lu 
m the ring k[a;i, . . . ,a;„][yi, . . . ^y^]. 

Proof. Write R = k[xi, . . . , a;„][yi, . . . , j/gj. Let := Spec(i?/F). We must show 
that the map Zu — > [/ is a fiat family of k-schemes with Zu being G- invariant, 
and that H^{OzS) — ^[G] for all rt G C/ where Z^ is the geometric fiber over u. 

We first exhibit a Grobner basis for F . Let w G (Q>o)* be a weight vector 
for which J = m^{lM)- We extend w to w G (Q>o*)* by setting Wj = Wj for 
1 <i <n, and Wj = for i > n. Let be the term order on R given by refining 
the order given by w by the lexicographic order. We claim that {x^ — yiX^^ : 1 < 
i < s} U Q is a, Grobner basis for F with respect to -<^, where ^ is a Grobner 
basis for lu in the lexicographic order. Indeed, since F is a binomial ideal with 
coefficients ±1, Buchberger's algorithm ensures that the reduced Grobner basis 
for F with respect to -<w also consists of binomials of this form. Note also that 
if we set deg(x") = u G Z", and deg(yi) = Uj — u- then F is homogeneous with 
respect to this Z"-grading, and that this refines the G'*-grading given by setting 
deg(|/i) = 0. 
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Let y'^x^ — ipx^ be a homogeneous binomial in F under the Z"^-grading with 
13 ^ 5. Then since deg(x'^) — deg(a;'^) either or x^ hes in J and hence this 
binomial is reducible by an element in the first part of our proposed Grobner 
basis. Thus if the given set is not a Grobner basis, then there exists an element of 
the form (|/" — y'^)x^ in the true Grobner basis where we may have 7 = 0. Then 
since deg(y") = deg(i/^) under the Z"-grading, y"' — y'^ E lu- But then it can be 
reduced to zero using the Grobner basis Q. Thus, no such binomial exists, so the 
given set is a Grobner basis for F. 

This Grobner basis means that {x" : ^ J} C i? is a basis for R/F as a 
k[yi, . . . , i/s] //[/-module, so R/F is a free k[yi, . . . ,ys]/Iu = Ik[Aj]-modulc. This 
implies that the map Zu U is flat. Since F is homogeneous with respect to 
the G*-grading, where deg{yi) = for 1 < i < s, the scheme Zu is G- invariant. 
Since Spec(k[Aj]) is reduced, the fiber at a point u — {ui, ... ,Us) & U is obtained 
by specializing the values of the yi, and thus Oz^ = k[xi, . . . ,Xn]/Fu, where Fu 
is the result of specialization. The Grobner result implies that J = in^{Fu), so 
k[xi, . . . ,Xn]/Fu has the same G*-graded Hilbert function as J. By Corollary 2.9 
we conclude that k[xi, . . . , is a G-constellation, so H^{OzS) — kfC]. □ 

5.2. An example of a nonnormal G-Hilbert scheme. Recall that a sub- 
semigroup NE of Z" is normal (or saturated) if NE = ZE n Q>o-E', and that a 
semigroup algebra is normal as a k-algebra if and only if the corresponding semi- 
group is normal. Theorem 5.2 implies that if Aj is not a normal semigroup for 
some J = inw(/M) then the toric variety Hilb*^ is not normal. 

Algorithm 5.6. To check whether Hilb*^ is normal for a given G C GL(n, k). 

Input: A generating set JC for the lattice M — kerz(deg) C Z". 

(1) Compute the lattice ideal Im {x"^ - : u - v e M, u, v e N"). To do 
this, we use the result of Ho§ten-Sturmfels [13] that 

Jm= : u-ve£,u,veN") : (na^.)~)- 

(2) Compute all reduced Grobner bases of Im- This computation can be done 
using the software package Gfan [19]. 

(3) For each reduced Grobner basis G — {x°'^—x^\ i — 1, . . . ,t}, check whether 
the semigroup N{ai — Pi, i — 1, . . . ,t} is normal. This can be done using 
the software package Normaliz [4]. If all semigroups checked above are 
normal, then Hilb*^ is normal. 

Example 5.7. Let G C GL(6,k) be the subgroup generated by the diagonal ma- 
trices dia.g{u! , CO , uj , CO , LU , Lu) , diag(l, a;, 1, u;^, o;^, a;^), diag(a;^, a;^, a;^, u;^, cj, cj), and 
diag(a;, 1, a;, 1, 1, 1), where a; is a primitive fifth root of unity. The group G is 
isomorphic to (Z/5Z)^. Indeed, all four generators have order five, and the matrix 

/l 1 1 1 1 l\ 

1 3 4 3 

3 2 4 2 1 1 

\i 1 oy 
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with entries in Z/5Z has rank 4, so no generators are redundant. The ideal 

Im C k[a, b, c, d, e, /] is 

Ij^ = {f^l, e^f - h^d, eV - h^cP^ e^-l,df- 6e^ de^ - bf, d^e - b^f, d^ - 9ef\ 
ce^ - abf^, cde - ab"^, c^ef - a^6^, c^f* - a?b^e, c^d^ - a^p, c^d - a'^f, - 1, 
be'^f^ - a^c, bde^f - a^c^, bc^d^ - a^e', b'^e^ - a?c^f, b'^cd'^ - aef, b^de - ac^, 
b^e^ - ac'^f, b^cf - ae\ 6^ - 1, ae^ - b^cd, ad - cf, ac^e^ - b^f, ae'^f - b^c, 
abe^ - cf, abc^f - e^, ab'^c^ - de, ab^ef - cd"^, a^/^ - b^c^e, a^ep - b'^c^d, 
- b'ef, a^ef - b'c^ ah^ - bc^df, a^c'f - d^ ah'e - b'f, aH^c'^f - e\ 
a^'c' - de'^f, a'f - bc^e', a'cf - d, a'^ce' - b^d'f, a%^c - e'f, a' - 1) 
We claim that the ideal 

J = eV^ eV, e^ df, de^ d^e, d^, ce^ cde, c^ef, c^f, c^d"^, c^d, c^ 
be^P, bde^f, bc^d^, b^e\ b^cd^, b^de, b^e\ b^cf, 6^ ae^f, ae\ ad, 
ac^e\ abe\ abc^f, ab\\ abhf, a'^f, a^f, a\\ ahf, a\\ 
a'c^f, a'c\ aWf, aW , a'f, a^cf, a'^ce^ a'b'c, a') 

in k[a, b, c, d, e, f] defines a G-cluster [J] G Hilb*^. This can be verified with 
Macaulay 2 [11] by showing that J is the initial ideal with respect to the weight 
vector (22, 10, 16, 50, 31, 21) of the lattice ideal Im- 

To show that Yg = Hilb*^ is not normal for ^ e 9 satisfying (4.2), it is enough 
by Theorem 5.2 to show that the semigroup Aj is not normal. The set 

{(0, -3, 0, 3, -1, -4), (-3, -3, 3, 0, -1, 4), (-4, 0, 4, 1, 0, -1), 
(-2, 1, 2, 2, -3, 0), (-1, 4, -4, 0, 3, -2), (2, -2, -2, -1, 1, 2), (3, 4, 2, -1, -2, -1), 
(4, -1, -4, 0, -2, 3), (4, -4, 1, -2, 2, -1), (3, 2, -3, 1, -1, -2)} 
computed using Normaliz generates the semigroup consisting of elements of M in 
the rational cone spanned by Aj. Of these vectors, the last one (3, 2, —3, 1, —1, —2) 
does not lie in Aj, hence Aj is not normal. 

Remark 5.8. Example 5.7 was found by applying Algorithm 5.6. The choice of 
group is a modification of an example of a nonnormal toric Hilbert scheme in [29]. 
We note, however, that the most natural modification of that example, using the 
same weight vector, does not work. It is straightforward to modify Example 5.7 
to get a nonnormal Hilb*^ for G C SL(7, k) 

This example answers the question of Nakamura [25, Remark 2.10]. 

CoroUciry 5.9. Nakamura's G-Hilbert scheme Hilb need not be normal. 

Remark 5.10. Corollary 5.9 implies that the distinguished irreducible component 
y of Z is not normal in general. This shows that the assumption NC = Q>oCnZC 
made implicitly by Sardo Infirri [28, Proposition 5.3] is not valid in general. 

Santos [27] proved that the toric Hilbert scheme may be disconnected. This 
leads naturally to the following conjecture. 

Conjecture 5.11. There exists a finite abelian subgroup G C GL(n, k) such that 
G-Hilb is disconnected. 
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Remark 5.12. For a particular G C GL(n, k) the connectedness of G-Hilb can 
be checked by enumerating all monomial ideals on G -Hilb, and then enumerating 
those in the connected component of the coherent component using a modification 
of the flip graph algorithm from [21]. Attempting to modify Santos' examples from 
[27] in a similar fashion to the above, however, would give a subgroup of GL(26, k) , 
which is computationally prohibitive to work with. In addition, just as a naive 
modification of the nonnormal toric Hilbert scheme example does not give a non- 
normal Hilb*^, there is no reason to expect that this subgroup of GL(26, k) would 
have a disconnected G-Hilb. The philosophy remains, however, that multigraded 
Hilbert schemes tend to be disconnected. 
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